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Important 

L’épreuve est constituée de deux problèmes. Le candidat est invité à bien mentionner les références 
complètes de chaque question traitée. 


Les candidats sont tenus à rendre deux copies séparées même si elles sont vierges. La première 
contenant la résolution du problème 1 et la seconde contenant celle du problème 2 . Dans chacune 
des deux copies on indiquera les références du candidat et le nombre d’intercalaires utilisés. 

Il sera tenu compte dans l’appréciation des copies de la rigueur de votre raisonnement, de la clarté de 
la rédaction et du soin apporté a la présentation de votre copie. Le candidat peut utiliser les résultats 
énoncés dans les questions ou parties précédentes, il veillera toutefois à mentionner la référence du 
résultat utilisé. 

Si le candidat repère ce qu’il pense être une erreur de l’énoncé, il le signale sur sa copie en 
expliquant les raisons qui l’ont amené à le penser. Ceci ne doit pas l’empêcher de finir son 
épreuve et il a le choix d’adopter les rectifications qu’il croit nécessaires ou pas. 

Les calculatrices et tout matériel électronique ainsi que les documents sont interdits lors de cette 
épreuve. 




Problème 1 

Notations 

Pour un ensemble fini F, on note card(F) son cardinal. Pour neN tel que «> 1, on note /„ l’ensemble des 
éléments inversibles de l’anneau (Z/nZ,+,x) et l’ensemble des éléments non inversibles. 

Pour a et b e Z, "a divise b" est noté a\b, ce qui équivaut k : 3keZ, b = ka. Pour a et b e Z, \e plus grand 
commun divk eur dans N de a et è est noté pgcd{.a,b). 

Pour a e Z et « € N*, on désignej)ar a la classe de a dans l’ensemble quotient ZInZ. Si p un nombre premier 
les ensembles ZIpZ et (llpl)\(Ô} seront notés respectivement Zp et Z*. 

Soit (G,.) un groupe fini d’élément neutre Ig- Soit aeG On appelle ordre de a, s’il existe et que l’on note 
w{a), le plus petit élément de l’ensemble |fce N"* | = 1g|. 

Un groupe G est dit cyclique, s’il est fini et engendré par un seul élément (G = ia^, k e zl). 


Préliminaire 

1 . Soit (G,.) un groupe fini d’élément neutre 1 g. 

(a) Montrer que pour tout élément a de G, wla) existe et que 0< w(.a]< card(G) . 

(b) Montrer qu’un groupe G est cyclique, si et seulement si, il existe aeG tel que card[G) = w[a). 
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Partie 1 

2 . Soient ce Z et «e N tels que n> 1. Démontrer que â est inversible dans (Z/oZ,+, x) si et seulement si 
pgcdia, n) = 1. 

3 . Soit neN tel que n>l. Montrer que (/«,x) est un groupe commutatif. 

4 . Sans justification, énumérer, dans un tableau ayant deux rangées, les éléments de /lo avec leurs ordres. 
Ce groupe {/lo.x) est-il cyclique? 

5 . Sans justification, énumérer, dans un tableau ayant deux rangées, les éléments de /12 avec leurs ordres. 
Ce groupe (/i 2 >x) est-il cyclique? 


Partie 2 

Soit n e N on dit que n est primaire lorsqu’il existe un nombre premier p et a e N* tels que n = p'^. 

6 . Soit n e N tel que n > 1 et n ne soit pas primaire. 

(a) Etablir qu’il existe deux entiers, que l’on notera ni et nz tels que n = niUz, l<ni< net pgcd(ni,n 2 ) = 1. 

(b) Montrer que pgcd{{ni + n 2 ),n) = 1. 

(c) Établir également que Hïtln etHitln- 

7 . On considère p un nombre premier, a e N* et keZ. 

Prouver que : k e Npo^ o p\k. 

8 . Soit rt e N tel que n > 1. 

Démontrer que Nn est un sous-groupe de (Z/nZ,+) si et seulement si n est primaire. 


Partie 3 

Soit P un nombre premier impair, un élément jc e Z* et un carré s’il existe y e Z* tel que x = y^. 

9 . Préciser l’ensemble Ip et donner la structure de (Zp,-f, x) 

10 . Montrer qu’il y a exactement carrés dans Z^. 

p-i _ 

11 . Montrer que l’ensemble des carrés dans Z^ est l’ensemble des racines du polynôme P{X) = X~ - 1, 

12 • En déduire que -1 est un carré dans Z^, si et seulement si, p est congru a 1 module 4. 

13 . En déduire qu’il existe une infinité de nombres premiers de la forme 4n -P 1. 


La suite de l’épreuve est à rédiger séparément ! 
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Problème 2 

Notations 

On note K le corps des nombres réels, Z l’ensemble des entiers relatifs et N l’ensemble des entiers naturels. Si 
/ est une fonction d'une variable réelle, on note D(f] son domaine de définition. On désigne par R[Jf] l’espace 
vectoriel des polynômes à coefficients dans R et, pour tout /neN, on note RmH'f] le sous-espace vectoriel de 
R[X] des polynômes de degré inférieur ou égal à m. Si m est non nul dans N, on note R"* l’espace vectoriel 
réel des m-uplets à coefficients dans R, qui est souvent identifié à l’espace vectoriel réel ^m,i (R) des matrices 
à m lignes et une colonne, et à coefficients dans R. 

Tout au long du problème, on désigne par n un entier naturel non nul. L’algèbre réelle des matrices carrées 
d ordre n à coefficients dans R est notée ^„(R). Le groupe des matrices inversibles de est noté GL„{R) 

et la matrice identitée de est notée I. Si U e GL„{U), on note U~^ son inverse. Une matrice diagonale 

D est notée diagUi,...,À„'), où sont les coefficients diagonaux de D. On rappelle que AeMn(U) est 

diagonalisable s’il existe f/eGL„(R) et 

D£^„(R) diagonale telles que A = UDU~^. Une telle décomposition de A est dite diagonalisation de A. Pour 
une matrice A€.^„(U), on note ^A sa transposée et Sp(A) 1 ensemble de toutes ses valeurs propres réelles. Le 
sous-ensemble de ^„(R) des matrices symétriques est notée ^„(R) et celui des matrices orthogonales est noté 
^/îtR). Ainsi 

^„(R) = {Ae.^„(R) : ‘A = A} et &„m) = {Ae : ^AA=I}. 

On rappelle que ^nCR) est un sous-groupe de GL^IR)- Une matrice S£.y’;,(R) est dite positi've si ^XSX>0 
pour tout X £ R". En revanche, S est dite définie positive si ^XSX > 0 pour tout X £ R"\{0}. Le sous-ensemble 
de des matrices positives est noté 5^,^[U] et celui des matrices définies positives est noté 5^^"^{U). 


Partie : I 

1. Soit M e MniM) et U£ GL^(R). Montrer que, pour tout P £ RfA], 

P{UMU~^) = UP{M)U-\ 

2. Soient /neN* et eR deux à deux distincts. Montrer que l’application ; 

(p: R^-i[X] R"* 

P — {P{ai),...,P(a,n)} 

est un isomorphisme. 

Dans la suite de cette partie, / désigne une fonction réelle d’une variable réelle et A est une matrice 
diagonalisable de telle que SpiA) est contenu dans Dif). 

3. On note UiA,f) = {P£ R[X] : PU) = /(A), pour tout A e Sp(A)}. 

a Montrer que n(A,/) n’est pas vide. 

b Soient A=U diag(Ai,...,À.„) U~^ une diagonalisation de A et Pe n(A,/). Établir l’égalité 

PU) = Udiagif(Ài),...,fan)) U-\ 
c En déduire que si P, Qeri(A,/) alors P(A) = Ç{A). 

Autrement dit, l’ensemble (PU) : PePU,/)) contient une une seule matrice notée /(A) tout au long 
du problème. 

4. Montrer que f{A) est diagonalisable et que Spif{A)) {/(A) : A £ SpiA)}, 


Partie II : Quelques exerapîes 
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Soient f et g deux fonctions réelles d’une variable réelle. 

5. Soit A une matrice diagonalisable de telle que Sp(/1) c D{f)nD{g]. Montrer que si /(A) = g(A) 

pour tout A e Sp[A) alors f{A] = g(A). 

Dans la suite de cette partie, on suppose que f et g sont données respectivement par f{x) = \x\ et 
g(x) = \/x. En outre, soit A une matrice diagonalisable de MniR). 

6. Démontrer que f{A) existe. Dans tout ce qui suit, f{A) est notée \A\. 

7. Montrer que si SpM) alors A = \Al 

8. A quelle condition la matrice g(A) existe-t-elle? Dans ce cas, on note VÂ au lieu de g(A). 

10. Vérifier que les deux matrices et y/lÂt existent. 

11. Établir les égalités = |A| = \/\Âf. 


Partie III 


12. Soit Se^„(R). Montrer que si, et seulement si, il existe Og^„(R) et Ai,...,A„ gR;; tels que 

S-Odiag{Ài,...,X„) 0~K 

13. Soit S G 5^+-'(R). 

a Vérifier que |5| = S. 

b Montrer que Sg GL„{R) et que G J^+'^(R). 
c Justifier l’existence de vCi et montrer que \/Sg.5^„'^'^(R). 

14. Montrer que l’application p; est bijective et déterminer sa 

S — 

réciproque p~K 

15. En déduire que \/^= y/S ^ pour tout Sg .5^„‘^'^(R). 

16. Soit A G GL„(R). 

a Montrer que ‘AAeS^^'^iU). 

b Montrer que aV^ÂÂ ^ e&nW- 

17. Soient O, U et S, T£5^;^^(U) telles que OS=UT. Établir = 

18. En déduire que l’application : 

71: 0'„(R)x^++(R) — GL„(IR) 

(O, S) —* OS 

est une bijection. 

Ainsi, pour tout A g GI„(R), il existe un unique couple (O,S) de ^„(R) x .S^^+CR) tel que A = OS. Cette 
égalité est appelée la décomposition polah’e de A. 

19. Soient A g GL„(R) et A = OS sa décomposition polaire. Montrer que ^AA = S^. 


Partie IV 


Un sous-groupe G de GI„(R) est dit groupe polaire si les deux conditions suivantes sont vérifiées 
(i) G est stable par transposition (c’est à dire, ^A g G pour tout A g G). 

(M) G est stable par racine carrée (c’est à dire, si S g G n (R) alors v/Se G). 
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20. Soit G un groupe polaire. Montrer que G est stable par décomposition polaire (c’est à dire, si e G et 

= 05 est sa décomposition polaire, alors O £ G et Se G). 

Dans la suite de cette partie, on se donne a, p e {-1,1} et /e ^„(1R) tels que 7 = a/ et / = pi. On 
considère l’ensemble 

G = {Ae^„m : ^AJA = J]. 

21. Vérifier que det(A) e {-1,1} pour tout AeG, où det(A) est le déterminant de A. 

22. Soit S£Gn,5^+'"(R). 

a Prouver que P(S"^)7 =/P(S), pour tout PeR[X]. 
b Établir l’existence de Qeilî[A:] tel que Q(S) = \/S et Q(S"^) = n/s'’\ 
c En déduire que VS~^J = jy/j. 

23. Conclure que G est polaire. 


Partie V : Groupe orthogonal et compacité 


24. On note triA) la trace d’une matrice AeJt„(U). Montrer que l’application 

(p: ‘ R 

(A,B) — trCAB) 


est un produit scalaire sur 

On note ||.||2 la nonne euclidienne associée à ce produit scalaire (c’est à dire ||yl ||2 = Vtri^AA), pour 
tout A e 

Dans le reste du problème, est muni de ce produit scalaire. 

25. Montrer que l’application 

T: — ^„(R) 

A —- ^AA 

est continue et en déduire que (^„(R) est une partie compacte de 

26. Soit G un sous-groupe de GL^iR). On suppose de plus que G contient et que c’est une partie 

compacte de On se donne (4 £ G et on écrit sa décomposition polaire A= OS. 

a Montrer que {5^ : keZ] est une partie bornée de ,^„(R). 
b En déduire que Sp{S) = {1} et que 5 = 7. 
c Que peut-on alors dire de G ? 

27. Soit Ae.y^fiW et (j4jt)A:eM une suite de donnée par Air = A -— I. 

k+ i 

a Montrer que converge vers A. 

b Établir l’existence ko e N tel que A^ e GL„[R) pour tout A: £ N avec k>ko. 

c En déduire qu’il e.xiste une suite de 0'„(R) et une suite (.Sic)km de telles que la 

suite (Cjt5,t)fceN converge vers A. 

d Justifier l’existence d’une sous-suite de (Ofc)*:eM qui converge vers 0£^„(R). 
e En déduire qu’il existe Se,S^„''(R) telle que A= OS. 


FIN DE L ’ÉPREUVE 
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Important 

L'épreuve est constituée de quatre exercices. Le candidat est invité à bien mentionner 
les références complètes de chaque question traitée. 

Les candidats sont tenus à rendre deux copies séparées même si elles sont vierges. La 
première contenant la résolution des deux premiers exercices et la seconde contenant 
celle des deux derniers exercices. Dans chacune des deux copies on indiquera les 
références du candidat et le nombre d'intercalaires utilisés. 

Il sera tenu compte dans l'appréciation des copies de la rigueur de votre raisonnement, 
de la clarté de la rédaction et du soin apporté à la présentation de votre copie. Le 
candidat peut utiliser les résultats énoncés dans les questions ou parties précédentes, 
il veillera toutefois à mentionner la référence du résultat utilisé. 

Si le candidat repère ce qu'il pense être une erreur de l’énoncé, il le signale sur 
sa copie en expliquant les raisons qui l’ont amené à le penser. Ceci ne doit pas 
l’empêcher de finir son épreuve et il a le choix d’adopter les rectifications qu’il croit 
nécessaires ou pas. 

Les calculatrices et tout matériel électronique ainsi que les documents sont interdits lors 
de cette épreuve. 




Exercice 1 

Toutes les variables aléatoires discrètes de cet exercice sont définies sur le même espace probabilisé 
(n,iaî’,P). 

1- Soient X,YetZ trois variables aléatoires à valeurs dans N. 

a) Justifier la convergence de la série de terme général |P(X = n) - P(F = n)|. 

On note 

1 

= - ^ |P{X = n)-P(y = n)| 

2 n=0 

b) Que dire des variables X et F lorsque d(X,V) = 0? 

Donner un exemple simple de deux variables aléatoires non presque sûrement égales et telles 
que d{X, F) = 0 

c) Prouver rinégalité d(X,Z) ^ d[X, Y) + d(F,Z) 
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2- a) On pose A={keN, P(X = k)^ P(y = k)). Vérifier l’égalité : 

d[X, V) = |P(X e >1) - P(F e >l)| 
b) Soit B une partie de N. Prouver l’inégalité : 

|P{X e B) -P(F G B)K d{X, F). 

On pourra faire intervenir les parties BriAetBnA‘^ 

3- Soit P G] 0 , 1). Soient X une variable aléatoire discrète suivant la loi de Bernoulli de paramètre p et 
F une variable aléatoire discrète suivant la loi de Poisson de paramètre p. 

a) Justifier pour tout réel x, l’inégalité ^ 1 + x 

b) Établir l’égalité d(X, F) = p(l - e~^) et en déduire la majoration d(X, F) ^ p^. 


Exercice 2 


Dans cet exercice, toutes les variables aléatoires considérées sont réelles et discrètes, définies sur un 
espace probabilisé (Q,æ/,P) . Soit a > 0. On dit que la variable aléatoire X est a-sous-gaussienne si : 


On rappelle la notation : ch{t) = 


Vf G R E[exp(fX)l ^ exp(- 
exp(f) + exp(-t) 




-) 


1- Montrer que pour tout f G M on a chit) ^expi—). 

Indication : On pourra au préalable montrer par récurrence que pour tout n g N on a 2” n! ^ (2n)! 
puis établir le développement de la fonction ch en série entière sur R. 

2- Soit f G R. Démontrer que si x g [-1,1], on a l’inégalité de convexité : 

1 + X 1 - X 

exp(fx) ^-exp(f) +-exp(-f) 


3- Soit X une variable aléatoire réelle bornée par 1 et centrée. Montrer que X est 1-sous-gaussienne.. 

Indication : On pourra montrer Vf g R E[exp(fX) ]^ch{t] 

En déduire que, si X est une variable aléatoire bornée par a > 0 et centrée, alors elle est a-sous- 
gaussienne 

4- Soit Xi, • • •, X„ des variables aléatoires mutuellement indépendantes et a-sous-gaussiennes, et 

n n 

pi,--- ,Pn des nombres réels tels que ^ {pif = 1. Montrer que la variable aléatoire piXi est 

1=1 !=1 

a-sous-gaussienne. 

5- Soit X une variable aléatoire a-sous-gaussienne et A > 0. Montrer que pour tout f > 0 : 


P(X^A) ^exp(- 
En déduire que : 




fA) Indication ; On pourra utiliser l’inégalité de Markov 


A2 


P(|X|^A)<2exp(-—) 


y 
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La suite de l’épreuve est à rédiger séparément 


Exercice 3 


X+- - 


x + n + ■ 


On considère la série de fonctions ^ f„ , avec : 
foix) = i et (Vn ^ 1) f„(x) = 

X x^ - n‘^ 

On note / la fonction somme de cette série. 

1- Montrer que / est bien définie sur IR\ Z , impaire, 1-périodique et qu'elle vérifie : 

VxeR\izj 2/(2x) = /(x) + /(x+i) (*). 

Indication : Poser sous réserve d'existance : 

Sn{x)=Y.fk{x)= f 

Pour l’égalité (*) essayer d’abord de prouver que 

^ 1 \ /I 

VxelR\-Zl 2S2n (2x) = S„ (x) + S„ 

2- a) Montrer que pour tout a ejO, ^[, converge normalement sur {a, 1 - a]. 

En déduire que /est continue sur ]0,1 [. 

2-b)Montrerque —• 

n-\ n 6 

2-c) Montrer qu’au voisinage de 0 on a : 

1 TT^ 1 1 

/(x) =-x + o(x) = - + 0(.x) etncotan(nx) = - +^(x). 

X 3 X X 

2- d) Montrer alors que la fonction g : x ■—► /(x) -ncotan(nx) est prolongeable en une fonction 
continue sur [0,1) puis sur R. 

3- a) On considère le maximum M de | g | sur [0,1] supposé atteint en un certain xq e [0,1]. 

Prouver que g vérifie (*) puis que I g j 1= M. 

Que dire alors de | g j | pour n e N? 

3- b) Montrer que g est nulle sur R et expliciter le nombre /(x) en fonction de x quand il existe. 

4- En déduire que pour tout x e R \ Z : 

1 1 1 


n 


sin'^{nx) x^ 


I 

AZ=1 


\(x-nŸ (x + n)^ 
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Exercice 4 


On admet que Je ^^dt=\/n. 

-OO 

Soit /eC^([-l,l],IR;). 

On suppose que que /(O) est un maximum global strict de / sur [-1,1] avec : /"(O) < 0. 

1) Montrer que la fonction ip définie sur [-1.1] \ {0} panp -.x^ j est prolongeable par 

continuité en 0 et déterminer son prolongement (p. 

2) Déduiser en qu’il existe a > 0 tel que : Vjc e [-1,1] f(x) ^ /(0)e"“^'. 

3) En déduire que f (/{jc))”rfx ~ - 

J-I «-+ 0 O V n 

Indication (poser t = X'/n). 

Cl r~ 

4) Donner un équivalent, lorsque n tend vers+ 00 , de: w„ = / {sin{t))" dt et v„^ T exp(ncos{t])dt. 

Jo Jo 


f 
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